The class of delta-matroids closed under handle slides
نویسندگان
چکیده
In this work, we study the operations of handle slides introduced recently for delta-matroids by Iain Moffatt and Eunice Mphako-Banda. We then prove that class binary is only closed under slides.
منابع مشابه
Handle slides for delta-matroids
A classic exercise in the topology of surfaces is to show that, using handle slides, every disc-band surface, or 1-vertex ribbon graph, can be put in a canonical form consisting of the connected sum of orientable loops, and either non-orientable loops or pairs of interlaced orientable loops. Motivated by the principle that ribbon graph theory informs delta-matroid theory, we find the delta-matr...
متن کاملThe Research of the Closed Fuzzy Matroids
The closed fuzzy matroid is a subsystem of the fuzzy matroid theory. Some important conclusions, ideas and methods of the closed fuzzy matroid are briefly introduced and commented in this paper. We try to let readers to know the latest development and results of the closed fuzzy matroids.
متن کاملOn Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids
Two further equivalent axioms are given for valuations of a matroid. Let M = (V,B) be a matroid on a finite set V with the family of bases B. For ω : B → R the following three conditions are equivalent: (V1) ∀B,B′ ∈ B, ∀u ∈ B −B′,∃v ∈ B′ −B: ω(B) + ω(B′) ≤ ω(B − u+ v) + ω(B′ + u− v); (V2) ∀B,B′ ∈ B with B 6= B′, ∃u ∈ B −B′,∃v ∈ B′ −B: ω(B) + ω(B′) ≤ ω(B − u+ v) + ω(B′ + u− v); (V3) ∀B,B′ ∈ B, ∀...
متن کاملBasis graphs of even Delta-matroids
A -matroid is a collection B of subsets of a finite set I, called bases, not necessarily equicardinal, satisfying the symmetric exchange property: For A,B ∈ B and i ∈ A B, there exists j ∈ B A such that (A {i, j}) ∈ B. A -matroid whose bases all have the same cardinality modulo 2 is called an even -matroid. The basis graph G=G(B) of an even -matroid B is the graph whose vertices are the bases o...
متن کاملEvery class of $S$-acts having a flatness property is closed under directed colimits
Let $S$ be a monoid. In this paper, we prove every class of $S$-acts having a flatness property is closed underdirected colimits, it extends some known results. Furthermore thisresult implies that every $S$-act has a flatness cover if and only if it has a flatness precover.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112313